Properties of sub-matrices of Sylvester matrices and 
triangular toeplitz matrices 
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Abstract 

In this note we discover and prove some interesting and important relations 
among sub-matrices of Sylvester matrices and triangular toeplitz matrices. The 
main result is Hill's identity discovered by R. D. Hill which has an important ap- 
plication in optimal control problems. 



1 Introduction 



When studying the optimal state evolution of the dual state in a optimal control problem, 
R. Hill discovered an interesting relation (see Theorem II. ip among the sub-matrices of 
Sylvester matrices and triangular toeplitz matrices, see [2] and [3] for details. If these 
relations holds then we can formulate the exact pattern how the modified states evolve. 
In such a sense, the result here is not only an interesting result in linear algebra but also 
has a direct significant impact in control theory. 



We would like also to announce that we have an alternative proof for Theorem 11.11 using 
the tools given in [1] which is an entirely different approach. 

We formulate the problems first. Define the following mxm lower and upper triangular 
matrices: 
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Consider the Sylvester matrix 



and the lower triangular matrix 



S:-- 
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The entries d±, d 2 , ■ ■ ■ , d m , d m +i and ni, n 2 , ■ ■ ■ , n m , n m+ i are assumed to be nonzero real 
numbers such that both S and D are invertible. Under such an assumption we define 

A:=D- 1 B:=S~\ 

If we use At and Bt to denote the matrices consisting of the first m rows of A and B, 
As and Bb the last m rows of A and B respectively, then we can write 



.4 



A T 
A B 



and B 



Bx 
B B 



The mxm sub-matrices of Ab consisting of the m consecutive columns of it and starting 
from the zth column is denoted by A t . There are m + 1 of them: 



A\, A 2 , . . . , A m , A 



m+l- 



(1) 



Similarly, the sub-matrices of Bb consisting of m consecutive columns of it and starting 
from the zth column is denoted by Bf. 



B 1 ,B 2 ,..., B m , B m+ i. 



(2) 



Our objective of this paper is to prove these relations, as well as discover and prove some 
other new relations among those sub-matrices. The main result is the following Hill's 
identity. 



Theorem 1.1 For 1 <i < j <m+l we have 

A{Bj = AjBi. 



(3) 



The other results are 



Theorem 1.2 Assume that both S and D be invertible. Let Ai and Bj be the sub matrices 
defined in (QJ) and (TJj]. Then, for all i,j = 1, . . . m + 1, Ai and Bj are invertible and the 
following identities hold 

A- l Aj = B~ 1 B j (4) 

or equivalently 

AjBf 1 = AiB- 1 . (5) 

and 

Theorem 1.3 For 1 < i < j < m+1 we have 

B^ Bj = B 3 Br\ (6) 

As we can easily see that Theorem 11.11 is a consequence of the combination of Theorem 
PI and PI 



2 Proofs of the results 



Now we introduce an m x 3m matrix 



T:= (-DuDl" 1 I I m I -D L D v ~ l ) (7) 



where the symbol | stands for an augmentation bar. This matrix T plays a very important 
role in the following argument through out this paper, so we call it "kernel" . The m x 2m 
sub-matrices of T consisting of the 2m consecutive columns of it and starting from the 
zth column is denoted by Tj and we have m + 1 such matrices: 

ll, 12, ■ ■ ■ , J-m, J-m+1- 

Obviously T\ = (—DuDl" 1 , I m ) and T m+ i = (J m , — DlDu~ 1 ). Also, For each i,j = 
1,2,. ..,?n + l, the mxm sub-matrices of Tj consisting of the m consecutive columns of 
it and starting from the j'th column is denoted by T^-. 



Lemma 2.1 If K = D v D L , then 




TK = 0. (8) 



If Di = ( ) , then for i==l,2,...,m + l we have 



TiD t = 0. (9) 



Proof Obviously 

/ D L 

TK = ( -DjjD L ~ l I m -D L Dv~ l ) I D v D L 

\ D v 
= ( -D JJ D L - 1 D L + D V D L - DlDu^Du ) == ( ) . 

This immediately implies, by considering the first m columns and the last m columns of 
TK, that 

7iA = and T m+1 A = 0. (10) 

For 1 < i < m + 1 let Kibe the m consecutive columns of K starting from the ith column. 
Then Kj is in the form 

Di 

where Oi is an % x m zero matrix and 0{ is an [m — \)i x m zero matrix. Therefore 

T t Di = TK, = 0. (11) 

QED 
Proof of Theorem 11.21 We define 

Dr := ( I ) (12) 

and hence 

D = ( A A- ) • 

By Lemma (12. ip . T{ D\ = 0. Then, for i,j = l,...,m + l,we have 



T t = T t DA = T t (D l D r )A=(0 T t D r ) ( ^ T ) = T t D r A 
which implies 
From the definition of T we can see that T m _j + 2 % — I- Then we have 



(13) 



that is Aj is invertible and 



or 



/ = 


Tm-j+2 
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= (An- 
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(14) 
(15) 



B 



(19) 



By substituting (fT5j) into (|T3|) we obtain 

Tj = (A m _ i+2 ) _1 AB or A~ X A B = T m _ i+2 . (16) 

This implies that 

A-% Aj = l m _i + 2,j- (17) 

On the other hand we perform the same process to B as follows. We define 

N:=( Nl 

By Lemma (12. ip we have, for i, j = 1, . . . , m + 1, 

Tl = T t SB = T l (D l N)B=(0 T t N ) f ^ J = T,NB 

which implies 

Tij = TiNBj. 

From the definition of T we know that T m _ i+2ti = I. Then we have 

I = T m _ j+2 NBj, 

that is 

T m . j+2 N = Bf 1 (20) 

or 

T i N=(B m _ l+2 y 1 . (21) 

By substituting (1211) into (fT9l we obtain 

r, = (-B m _ i+2 ) -Bs or Bf B B = T m _ i+2 . (22) 

This implies that 

B{ Bj = T m _j + 2j. (23) 

Equations (fTTj) and (1231) show that 

for each i, j = 1, 2, . . . , m + 1. This completes the proof. QED 

Corollary 2.2 VFe define 

/iV L \ 
M := ( Mi M 2 ) = iVj/ iV L . (24) 

\ Nu J 

Let H = TM and Hi be the sub-matrix of H consisting the m consecutive columns of H 
starting from the ith column. Then 

Hi = (B m _ i+2 ) or H m _ i+2 — Bi~ . 




Proof Consider 

/ N L 
H = TM = T\ N v N L | == ( T,N T m+1 N ) . (25) 

V N v 

This gives immediately 

H X = T X N and H m+1 = T m+1 N. (26) 

Equations (12"T1) then implies Hi = (B m+ i)~ and H m+ i = Bi~ . For 1 < i < m + 1 let M, 
be the sub-matrix of M consisting the m consecutive columns of M starting from the ith 
column. Then M~ is in the form 



Mi 



where O, is an z x m zero matrix and Oi is an (m — l)i x m zero matrix. Therefore 

^ = TM 8 = T % N. (27) 

Again, equations ( 12TT) shows Hi = (.B m _j +2 )~ . QED 

Remark 2.3 T/iis theorem reveals two remarkable features of Ai's and Bi's. First, equa- 
tion |^) demonstrates the invariance of AiBi~ l with respect to i. More precisely we have 

AiB- 1 = A B N. 

Secondly, equation ^ shows that B i ~ 1 Bj is independent of nh 's which are the elements 
defining S. This is quite significant as B t 's are sub-matrices of B, which is the inverse of 
S and therefore depends on nh 's. 

Remark 2.4 The proof of this theorem also demonstrates an interesting feature of those 
Ai's and Bi's. By the definition of T we can see that, for i,j = 1,2, ...,m + 1 and 
1 < k < max{m — i + 1, j} we have 

-L i-\-k,j—k i>j' 

This, together with p7| ) and §M3j) , shows that 



AC 1 A j = {A i+k ) l A J+k and B i - 1 B J = (B l+k ) l B j+k (28) 

for such k 's that the right hand sides of the above equations are defined. For example, 

Bi~ B 2 = B 2 B 3 = ■ ■ ■ = B m ~ B m+ i. 
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Proof of Theorem 11.31 It is well known that B can be represented by 

where B z = Bt(D,N)~ where Bt{D,N) is the Bezoutian matrix generated by D and 
N in the following manner: 

B T (D, N) = D L N V - N L D V = N V D L - D V N L . (30) 

For detailed properties of Bezoutian matrices we refer to the comprehensive article [T]. 
Using this representation we have B x = —DjjB z and B m+1 = D L B Z . 



Now, by Corollary I2.2[ we have 

B X H = B x ( {B m+I y l B 1 - 1 ) = ( B 1 (B m+1 )~ 1 I ) 

= ( -D v B z {B z - l D L - 1 ) I) = ( -D V D L I ) 
= Ti 

and hence 

B\Bi = BiH m _ i+ 2 = r lm _j +2 . 

This, together with equation f[2"2"j) . implies 

B\Bi = (-B m +l ) -Bm-i+2- 

Putting k = m — z + lin (|28|) gives 

B{ B\ = (B i+k ) B 1+k = (B m+ i) B m _ i+2 . 

Therefore B x Br x = B^ 1 B 1 for each i = 1, 2, . . . ,m + 1. 

Similarly 

B m +iH = B m+ i ( (B rn+1 ) BC l ) = ( / B m+ iBi ) 

= ( / D L B Z {-B~ X D V - X ) ) = ( / -D L D L r x ) 

= T m+ i. 

This, together with equation (122]) . proves 

B m +lBi = T m +i jm +2-i — B\ B m+ 2~i- 

Equation fl28l) with k = i — 1 gives 

B\ B m+ 2-i = (Bi + i^i) B m+ 2-i+i-i = Bi B m+ i, 

7 



and hence B m+ iB i x = B t 1 B m+ i for each i = 1,2, . . . ,m + 1. This is equivalent to 

Bi{B„ l+ i) = (B m+1 ) Bi. (31) 



Now for 1 < i < m + 1, by equation (123]) 

B t H = B % ( (B m+1 y l B l - 1 ) = ( B^Bm^y 1 B % B X ~ X ) 
= ( (B m+ i) Bi Bi Bi ) 

— ( -*l,i J-m+l,i ) ■ 

Let tj denote the jth column of T. The observation 



■*■ lfi -*-m-\-l,i 
s* ^ 



-i — 1,^1) ■ ■ ■ j "i— 1> ^ii • • • i T"m+i—l ; ''m+i) • • • ; ^2m+i— 1; ^2m+i; • • • ; ^3mJ V / 

v v ' 

shows that 

( il,j Jm+l,i ) = Ti, 

and hence 

B l E = T l . (33) 

From this we obtain B^ -1 = B^Bj. QED 

Corollary 2.5 For i, j = 1, 2, . . . ,m + 1 we /iai»e 

BiBj = BjBt, (34) 

and, for all I such that both B i+ i and Bj_i are meaningful, 

BiBj = B i+ iBj_i. (35) 

Proof The second equation follows from (|28|) by putting k = i — j + I: 
Bj-iBy = Bj~ Bj_i = (Bj +k ) Bj-i +k = (B i+ i) B t . 
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